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Abstract. Naimark complements for Hilbert space Parseval frames are one of the most fundamental and 
useful results in the field of frame theory. We will show actually all Hilbert space frames have Naimark 
complements which possess all the usual properties for Naimark complements of Parseval frames with one 
notable exception. Thus these complements can be used with regard to equiangular frames, restricted 
isometry property, fusion frames, etc. Along the way, we will correct a mistake in a recent fusion frame 
paper where chordal distances for Naimark complements arc computed incorrectly. 



1. Introduction 

Naimark complements for Hilbert space Parseval frames are one of the most fundamental and useful 
results in the field (See, e.g. [8]). 

Naimark's Theorem. A family of vectors {f n }n=i * s a Parseval frame for an M -dimensional Hilbert space 
Hm if and only if there is a Hilbert space ICn 2 Hm with an orthonormal basis {e n }^ =1 so that the orthogonal 
projection P : ICn — > Hm satisfies Pe n = /„ for all n = 1, 2, • • • , N . Moreover {(I — P)e n }n=i * s a Parseval 
frame for an (M — N)- dimensional Hilbert space. We call such a frame the Naimark complement of 

{fn} n =l ■ 

It is known that many standard properties of a given Parseval frame carry over to the Naimark complement 
including 

(1) Equal norm 

(2) Equiangular ity 

(3) Restricted isometry property (RIP) 

(4) Orthogonality 

to list but a few. This makes Naimark's theorem useful for proving existence of frames, or constructing 
frames with specific properties given an existing one [2] |4l [10] . Also problems can often be reduced to special 
cases by switching to Naimark complements, for example the Paulsen problem pQ. Naimark's theorem is one 
of the most used theorems in frame theory. 

In this paper we will show all frames, not just the Parseval case, have a natural Naimark complement. 
These generalized Naimark complements also carry many basic properties of the frame to the complement 
with one notable exception. Specifically, the lower frame bound of the Naimark complement may be quite 
different from the lower frame bound of the original frame. However, we calculate this lower frame bound 
exactly in terms of the eigenvalues of the frame operator of the original frame. 

Fusion frames, originally called frames of subspaces [5], are a natural generalization of frames where we 
consider weighted subspaces in place of frame vectors. Fusion frames have have developed rapidly due to 
their application to problems in sensor networks and distributive processing just to name a few [2 [6]. The 
interested reader may see www.fusionframe.org and www.framerc.org for extensive literature on the subject. 
Given a tight fusion frame, j2] introduces the Naimark fusion frame; our concept of a generalized Naimark 
complement may be considered is this setting as well. Every fusion frame has a natural complementary 
Naimark fusion frame, and many properties of these Naimark fusion frames may also be derived from 
the original fusion frame. Recently, an incorrect calculation was made [2] while computing the chordal 
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distance between fusion frame subspaces. As we calculate principle angles between subspaces of a Naimark 
complement fusion frame and compare them with the principle angles for the original fusion frame, we will 
correct this miscalculation. 

This paper is organized as follows. In section 2 we provide the required basic definitions in frame theory 
and develop the generalized Naimark complement. We also demonstrate some of its basic properties to show 
its similarity to the usual Naimark complement, and we note one significant difference. In section 3 we 
examine properties of a frame which carry over to the generalized Naimark complement. Finally, section 4 
adapts the new generalized Naimark complement to the setting of fusion frames. 



2. Construction of General Naimark Complements 
We start with the basic definitions related to Hilbert space frames. 

A family of vectors {f n }n=i i s called a frame for T-Lm if there are constants < A < B < oo satisfying 

iY 



(1) 



^m| 2 < £ \(fjn)\ 2 < Sll/ll 2 , for all / g U M . 



The numbers A, B arc called lower and upper frame bounds of the frame respectively. If we only require 
the upper frame bound, we call this a B—Bessel sequence. If A = B we call this an A— tight frame, and if 
A = B = 1, this is a Parseval frame. When we give the frame bounds A, B for a frame, we will assume 
they are the optimal values. That is A and B are the supremum and infimum respectively of all A's and 73 's 
satisfying |T]). The synthesis operator is F : #2 (AT) — > T-Lm given by F(e n ) = f n , where {e n }^ =1 is the natural 
orthonormal basis for £2 (A) while the analysis operator of the frame is the operator F* : T~Lm —> ^(A) given 



by F*(f) = «/,/„» 



H 



Finally, we have the frame operator FF 

N 

FF*(f) = J2(f,fn)fn, for all f e% 



M 



Hm. That is, 



n=l 



This is a positive, self-adjoint, invertible operator on T~Lm- 

From the matrix point of view, the synthesis operator F is a matrix where the frame vectors form the 
columns: 



h h 



f. 



N 



In terms of matrix completion, if F is an M x A Parseval frame, it can be extended by Naimark's theorem 
to an JV x JV unitary matrix by appending (A — M) rows to F to obtain a unitary matrix 



/i h 
I I 
9i 92 



In 
I 

9n 



In this case, G = {g n }n=i ^ s the Naimark complement of F. We will make no distinction between frames 
F = {fn}n=i' G — {9n}n=i an d their associated M x N and (M — N) x N synthesis matrices. 

Given a Bessel sequence, we will construct a generalized Naimark complement by adding vectors to make 
the sequence a tight frame. We may then obtain a Parseval frame by scaling this tight frame; the Parseval 
frame has a usual Naimark complement. We obtain the general Naimark complement of the Bessel sequence 
by then re-scaling and ignoring the added vectors. We will make this precise, but first, let us recall the proof 
of Naimark's theorem. 

Proof of Naimark's Theorem. Given a Parseval frame {f n }n=i f° r Hm, the analysis operator F* : T~Lm — > 
£2(N) is the isometry 

F*f=((fJl),(f,f2),---,(f,fN)). 
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Letting P be the orthogonal projection of ^ 2 (iV) onto F*(Hm), for any F* f we have 

(F*f,Pe n ) = (F*f,e n ) = (f,Fe n ) = (/,/„) = (F*f,F*f n ). 

It follows that Pe n = F*f n . Since F* is an isometry, we may identify /„ with F* /„, and this completes the 
proof. □ 

Our first step in defining the general Naimark complement is to complete a B— Bessel sequence into a 
B— tight frame by adding elements to the sequence. In order to accomplish this, we shall use a standard 
result from frame theory (Proposition 12 of [7]). 

Theorem 2.1. Let F = {f n }n=i be a frame for Hm , {e m }m=i an orthonormal basis for Hm, and {X m }m=i 
non-negative real numbers. The following are equivalent. 

( a ) { e m}m=i are eigenvectors of FF* with respective eigenvalues {A m }^f =1 . 



(b) The matrix 



<A,ei) 
(/i,e 2 > 



</ 2 ,ei) 
(/ 2 ,e 2 ) 



(/iv,ei) 
(fN,e 2 ) 



_{fi,e M ) (f2,e M ) ■■■ (fN,e M )_ 
has orthogonal rows, and the square sum of the m th row equals X m . 

Theorem 12.11 provides and easy mechanism for completing a B— Bessel sequence to a B— tight frame; we 
simply add vectors colinear with eigenvectors of the frame operator to increase the smaller eigenvalues to 
equal the largest. 

Theorem 2.2. If {f n }n=i * s a B— Bessel sequence in Hm , and its frame operator has eigenvectors {e m }^ =1 



with respective eigenvalues Ai = A 2 



Aa- > A 



K+l 



> 



> Am > ; then there exist vectors 



{h m }m=K+i s0 that {/n}i)LiU{' 1 i}]=jf+i is a \\ = B— tight frame having eigenvectors {e m }^f =1 . 
Proof. Construct a matrix as follows: 



(A,ei) 



(fi,e K ) (f2,e K ) 
(fi,e K +i) (f2,e K+ i) 



(/jv,ei) 











. (h,e M ) (/2,6m) 
The result now follows from Theorem 12. II In this case 



(f N ,e K ) 

(fN,eK+i) \/Xi — Xk+i 

(f N ,e M ) 



VAT^A 



X m e m , for m 



K + 1,K + 2, 



□ 



Note in order to obtain a tight frame in Hm, we add at most M — 1 vectors to the frame. Also M — K 
is the minimum number of vectors required to complete a Bessel sequence to a tight frame. Using the above 
construction, we may now define a general Naimark complement for any given frame or Bessel sequence. 

Definition 2.3. Let {f n }n=i be a B— Bessel sequence in Hm with a frame operator FF* having eigenvectors 
{fm\m=i an d respective eigenvalues {X m }f r { =1 . Choose K so that B = Ai = A 2 = • • • = Xk > Xk+i > • • • > 
Xm, an d add {h m }^ =K+1 to the Bessel sequence to make it aX\ = B— tight frame, where h m = \[B — X m (f m 
as in Theorem \2.2\ Thus {^j^fn}n=i U {~^^m}m=K+i * s a Po-rseval frame, and by Naimark's theorem, 
there is a projection P : £2 (N + M — K) — > Hm with 

1< n< N 



Pe r 



K- 



n = N + ■ 



1< £ < M - K 
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where {en}"^ K is an orthonormal basis for i 2 (N + AI — K). Then {/„ \/B(I — P)e n }^ =1 is an 
orthogonal set with \\f n \/B~(I — P)e n j| 2 = B for all n = 1, 2, ■ • • , N. We call 

{«?X=1 =:{VB(I-P)e n }^ =1 

the Naimark complement of {f n }n=i- 

With this definition in mind, notice if our original frame is a B— tight frame, then our Naimark complement 
is exactly equal to the usual Naimark complement. Wc formalize the properties of these general Naimark 
complements. 



Theorem 2.4. If {f n }n=i * s a B—Bessel sequence in Hm, the Naimark complement {<7n}„ = i satisfies the 
following. 

( a ) {fn © 9n}n=i * s an orthogonal set with \\f n © g n 



B. 



(b) span({g n }^ =1 ) = Hj^ C Hm+n-k- 

(c) We have uniqueness in the sense that if {ipn}n=i * 5 another Naimark complement so that {f n ®i/Jn}n=i 
is orthogonal with \\f n ® ip n \\ 2 = B, then {ipn\n=i * s unitarily equivalent to {g n }n=i- 

Proof. Result (jaj) is clear by construction. 

To show (|b|). consider the given frame in its synthesis matrix form 



F 



fi h 



f. 



N 



Let Hi = {hm}m=K+i be * ne vectors added to complete the frame so that [F Hi] is a B— tight frame. 
Choose a general Naimark complement G so that 



F 


Hi 


1 


F' 


G 


H 2 


: 7b 


G' 



B 

is a (N + M — K) x (N + M — K) unitary matrix. Then the columns of G' span in Hn+m-k and 
rank(G') = N - K. We also have 

J_ IF* G*]\F Hi] _ J_ lF*F + G*G 
In+m-k - B y H * ff *J |g i/ 2 J ~ # [ HI Hi +H£H 2 

so that we have the Gram matrix G*G = BIn — F*F. As this is diagonalizable, 

B - Ai 



G*G = 



B-X 



A I 



B 



B 



B — \k+\ 



(2) 



B-X 



A I 



B 



B 
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This shows rank(G) = rank(G*G) — N — K = rank(G'). It follows that G and G' have the same column 
space, and thus spaxi({g n }^ =1 ) = H M as a subspace of Hm+N-K- 

Finally, to prove (jcj), note the families {f n ®9n}n=i an d {fn®'4>n}n=i are orthogonal bases for their spans 
with the squared norms of their vectors all equal to B. For all scalars {a„}^ r =1 we have 



JV 



B E 



N 



Jn|| 2 + | 



N 

E a "#« 



and 

N N N 

Bj2hn\\ 2 = \\J2 a nfn\\ 2 + \\J2 a ^ 



Hence, for all scalars {a„}„ =1 , we have 



n— 1 n— 1 n— 1 



JV AT 

ii E a "- 9 «n 2 Hi E a "^«n 2 - 

n— 1 n— 1 



□ 



Compared to Naimark complements of Parscval frames, the general Naimark complement has a key 
difference. Given a Parseval frame, its Naimark complement is a Parseval frame and therefore has frame 
bounds A = B = 1. For general Naimark complements, the frame bounds may be drastically different 
compared to those of the original frame; however, we can calculate these bounds based on the eigenvalues 
of the original frame operator. 

Theorem 2.5. If {f n }n=i * s a frame for Hm whose frame operator has eigenvalues B = X% = ■ ■ ■ = Xr > 
Xk+i > ■ • • > Xm = A, then the Naimark complement is a frame with lower frame bound B — Xk+i and 
upper frame bound B if N ^ M , and upper frame bound B — Xm if N = M . 

Proof. This is immediate from equation above. □ 



While the previous theorem shows that the general Naimark complement of a frame may not have a 
lower frame bound comparable to the lower frame bound of the original frame, a simple adjustment of the 
construction can produce complements with comparable lower bounds. Namely, instead of adding M — K 
vectors to create a B— tight frame, add M vectors to produce a tight frame with a desired tight frame bound 
G > B. The same arguments show the complement now has upper frame bound G and lower frame bound 
C — B. Also, the results of Theorem l2 .41 hold for this construction where we set K = 0. Naimark complements 
obtained by adding M vectors are not unitarily equivalent to complements when we add M — K vectors 
however. Indeed ([2|) shows 



(3) rank(G) 



N if G > B 

N-K if G = B, 



so these Naimark complements do not even span the same space. 

Further, recalling the analysis operator of a Parseval frame embeds our frame spanning Hm in a higher 
dimensional space, if we require our general Naimark complement to span H M , it is not possible to consider 
frame completions with any other number of vectors. That is, if we completed a B— Bessel sequence F = 
{f n }n=i to a G— tight frame by appending vectors H = {h?}f =1 and proccdc as in Theorem I2.4tlb1) . then 
dim("Hf f ) = N + L — M but © still holds. Thus for G > B we must add L = M vectors, and for G = B 
we must add L = M — K vectors as described in the original construction. For the remainder of this paper, 
we will consider complements constructed by adding the minimal number of extra vectors, M — K . 
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3. Properties of the Naimark Complement 

In this section we will assume the given B— Bessel sequence has certain properties, and show how these 
properties carry over to the general Naimark complements. 

Proposition 3.1. Given a B— Bessel sequence {f n }n=i f or H-m with Naimark complement {g n }n=i> the 
following properties hold. 

(a>) (9n>9n') = ~{fnifn') f or all 1 < n ^ n 1 < N. In particular, if {f n }n=i * s an equiangular frame, so is 

■ 

(b) If J C {1,2, • • ■ , N} and {f n }neJ * s an orthogonal set, then so is {g n }neJ- 

(c) If J C {1,2, • • ■ , N} and {f n }neJ is an equal-norm set, then so is {g n }neJ- 

Proof. For (gj), since {/„ © g n }n=i 1S an orthogonal set, for all 1 < n 7^ n' < N we have 

= (f n © 5n, fn> © 9n') = {fn, fn') + (ffn, 9n'), 

giving the result. 

Now (|b| is immediate from (jaj). 

To prove (jcj), set ||/ ra ||= c, for all n e J. Then 

i = ^(ll/n|| 2 +ll.g n || 2 ) 

so that ||g n || 2 = B — c? for n € J. □ 

Although we have shown the lower frame bound of the Naimark complement to not be controllable in 
general, we still are able to get optimal bounds for the restricted isometry property. 

Definition 3.2. A family of unit norm vectors {/„} ne / in rLu has the (L , 6) -restricted isometry property 
(RIP) if for every J C I, \J\ < L and all scalars {a n } n£ j we have 

(1 - 6) £ K| 2 <|| £ a n f n \\ 2 < (1 + 6) £ K| 2 . 

Theorem 3.3. If {f n }n=i * s o, frame with upper frame bound B, is (L,6)—RIP, and has general Naimark 
complement {g n }n=i, then {-^=g n }^ =l is (L, -^j)-RIP. 

Proof. Let {g n }n=i be the Naimark complement of {f n }n=i- Now, {-^==g„}^ =1 is unit norm since B = 
\\f n © .9n|| 2 =||/n|| 2 + ||.9r l || 2 = l+||.9n|| 2 - For any J C {1, 2, • • • , N} and any scalars {a„}„ e j, we have 

s^Kl'-ll^anAII 2 ©!!^^!! 2 . 

Hence, 

||^a„.g„|| 2 = i3^K| 2 -||^a„/„|| 2 

>s^KI 2 -(i + <5)^K| 2 

n E J n£j 
|2 



((B-1)-S)J2 



\a n i 

re£j 

Dividing through this inequality by _B — 1 yields 
Similarly, 

completing the proof. □ 
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4. Fusion Frames 

We next consider general Naimark complements in terms of fusions frames. As every frame vector cor- 
responds to a one-dimensional subspace, a frame operator may be viewed as a sum of weighted projections 
onto these one-dimensional subspaces. Fusion frames generalize this to subspaces of different dimensions. 
Specifically, let {Wk)k=x be subspaces of Hm and let Vk > 0, k = 1, 2, • • • , K be positive weights. Then 
{Wk, Vk}k=i i s a fusion frame for TLm if there are constants 0<A<£><ooso that 

K 

A\\f\\ 2 < J2 "l\\Pkf\\ 2 < B\\f\\, for all / G H M , 
fc=i 

where Pk is the orthogonal projection onto Wk- We call A,B the fusion frame bounds, and if A = B = 1, 
this is a Parseval fusion frame. The fusion frame operator S : Hm ~~ ^ Hm is then given by 

K 

sf = Y,4P k f- 

k=l 

If we let {fkj^Li be any orthonormal basis for Wk and consider the frame F = {vkfkj}k=i 3 j=ii notice 
that 

K K d k K d k 

S/ = E "iPkf = E E hi) hi = E E ■>'■ ^fkiHfkj = FF* f. 
fc=i fc=ij=i fc=ij=i 

This shows every fusion frame arises frame a standard frame where subspaces are represented by the spans 
of equal-norm, orthogonal sets. This leads to the definition of the Naimark complement for a fusion frame; 
we give the definition for our generalized version of this Naimark complement. 

Definition 4.1. Let {Wk,Vk\k=x be a fusion frame for Hm with frame bounds A,B. Choose orthonormal 
bases {fkj}j!Lx f or Wk, and consider the frame {vkfkj}^=ij = i f or Hm- Construct the general Naimark 
complement {9kj} k^xj=i as ^ n deHnition \2.3[ Then for each k = 1, 2, ■ ■ • , K , {gkj}kLi * s an orthogonal set 
with norm yjB — v'^. Set 

W^ = 8pan{ffjy : j = 1, 2, • • • , d k }. 

The Naimark complement fusion frame is then given by {W^, y/B — v'k}k=i- 

Note that we need to pick an orthonormal basis for Wk in order to get the Naimark complement subspace 
W'y,, and thus it appears we may have many Naimark complements for any given fusion frame. However, 
all such complements are unitarily equivalent as we show in the next theorem. The proof is a version of an 
unpublished arguement of Jameson Cahill and Dustin Mixon which we use with their permission. 

Theorem 4.2. Let {Wk,Vk\k=\ be a fusion frame for Hm with frame bounds A, B and with Naimark 
complement fusion frames {Wj,, \J B — v^}^ =1 and {Z' k , \JB — V^j^—i ■ Then there exists a unitary operator 
U :H M -*Um such that UZ' k = W' k for all k = !,■■■ , K. 

Proof. For each Wk, fix an orthonormal basis {fkj}j=i an d consider the frame F = {Fk} k=1 = {vkfkjYk=\ k j = i- 
L°t {fffcj}j=i be a as in Definition 14.11 so that G = {Gk\k=\ = {9kj}k=i h j=i IS the Naimark complement of 
F with span(G fc ) = W' h . Then 



F 


H~ 


1 


'Fx 


F 2 ■ 


■ Fk 


H 


G 


H' 




Gx 


G 2 ■ 


Gk 


H' 



is a unitary matrix where H represents the vectors added to complete F to B-tight. Now suppose we choose 
a different orthonormal basis for each Wk- That is, let Uk be dk x dk unitary matrices, and consider the 



s 
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frame F' = {FkUk} k=1 - ^ we a ^ so consider G' = {GkUk} k=1 , notice 

U2 



1 


~F' 


H~ 


1 


'JWi ••■ F K U K 


H~ 


1 


F 


H~ 


7b 


G' 


W 


~7b 


G\Ui ■■■ GkUk 


W 


~7b 


G 


W 



I 

Since the matrix on the right is clearly unitary, we have that 



F' 


H~ 


1 


>iC/i 


F 2 U 2 ■ 


■ F K U K 


H~ 


G' 


H' 


~7S 


G1C/1 


G 2 U 2 ■ 


GkUk 


H' 



is also a unitary matrix. Thus G 1 is a Naimark complement of F 1 . Further span(Gfc?7fc) = span(Gfc) = W' k 

for all k = ,K. 

Now given any Naimark fusion frame {Z' k , y/B — v k } k=1 , this arises from a Naimark complement {zkj}k=i j 
of a frame of the form F' , where Z' k = span^fe-,}^*^) . By Theorem 12. 4lj cj). every Naimark complement of 
F' is unitarily equivalent to G' . Thus, there exists some unitary operator U such that 

UZ' k = span(G fe [/ fc ) = W' k . 

□ 



There are many ways to measure the distance between two subspaces of a Hilbert space. The most exact 
measure comes from the principal angles. Intuitively we find two unit norm vectors (one in each subspace) 
which are the closest and take the angle formed between them. Then we consider the orthogonal complements 
of these vectors in their respective subspaces, and find the closest two unit norm vectors in these subspaces. 
We continue in this manner until one of the orthogonal complements is empty. The formal definition follows. 
For notation, if W is a subspace of Hm , we write Sw = {/ £ W :||/|| = 1}- 

Definition 4.3. Given two subspaces Wi, W 2 o/T-Im with dim W\ = al\ < dim W 2 = d 2 , the principal angles 
(8\, 9 2 , • • ■ 0d t ) between the subspaces are defined as 

61 = min{arccos(/, g) : / e Swi,9 € Sw 2 }- 

Two vectors f\ , g\ are called principal vectors if they give the minimum above. The remaining principal 
angles and vectors are defined recursively via 

9j = min{arccos (/, g) : f G S Wl , 9 e Sw 3 , and f _L f e> g _L g t , 1 < I < j - 1.} 

Now we will consider how principal angles are passed from a fusion frame to the general Naimark fusion 
frame. To accomplish this, we will use the following theorem which we prove for Parseval frames. 

Theorem 4.4. Let {Wk, Vk] k=1 be a Parseval fusion frame forT-Lhi with dim Wk = d for all k = 1, 2, • • • , K, 
and let {W k , y/l — v k } k= i be its Naimark complement. Fix two subspaces, say Wi, Wi, and suppose {dj}j = \ 
are the associated principle angles. Let N = dK , and assume the frame been embedded into £ 2 (N) (see the 
proof of Naimark 's theorem) with P the orthogonal projection of£ 2 (N) ontoHnj. Now choose an orthonormal 
basis {ekj}{* = f j = i for £ 2 (N) which satisfies 

(a) {-£-Pekj}k=i are the principle vectors for W\,W 2 , 

(b) Wk = span{Pe fej }^ =1} for all k = l,2,---,K. 

Then the complementary fusion frame subspaces W{, W 2 have principle vectors { , (I — P)efcj}^ =1 and 
principle angles 
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Proof. We will find the first principle vectors and associated principal angle between W[ and W^; the result 
will follow by iteration of the argument. To identify the first principal vectors we need to maximize 

{(f,9) ■ f 6 S W £,g 6 S w >}. 

That is, we need to maximize 

subject to the constraints X)j=i l a j| 2 = Sj=i \°j\ 2 = 1- From equation Q, we need to maximize 

"a 3 -M(/-P) ejll (J-P)e 32 > 



'2 j=l 



(5) '- VT^?V^? fe° A(Peii ' Pe2J> 



However, since {^-P^jk}j—\i k = 1, 2, are the principle vectors for Wi, W2, the maximum in equation ([3]) is 
precisely 

1/1 V2 (a \ 

cos(6/ij. 



We complete the proof by observing that the inner product below yields precisely this value: 

?(I-P)eu, 7 =L= ? (I-P)e 21 \. 



Hence these are the principal vectors. □ 

Note it is not necessary to have subspaces of equal dimension since the same proof works in complete 
generality. Further, if we consider any fusion frame {Wk,Vk}^ = i with fusion frame bounds A, B and take 
orthonormal bases for each subspace weighted by the Vk, this is a frame with frame bounds A, B. Completing 
to a £?-tight frame and normalizing by -^=, this becomes a Parseval frame giving a Naimark complement 
which is also fusion frame. Theorem 14.41 now applies so that by replacing i/k by -^=, we have the following 
corollary. 

Corollary 4.5. Let {Wk, Vk\k=i ^ e a fusion frame for Hm with dim Wk = dk for each k = 1, 2, • • • , K and 
upper frame bound B. Let {Wj., \J B — vfy^ =1 be a Naimark complement fusion frame. Fix subspaces, say 
W\,W2 where d\ < d%, and suppose are the associated principal angles. Then the principal angles 

for the subspaces W{,W^ are 



arccos 



: cos( 



Another measure of distance between subspaces of a Hilbert space is the chordal distance, so named 
as it can be expressed as a multiple of the straight line distance between projection matrices living on a 
sphere. This distance is closely related to fusion frames with maximal resilience to noise and erasures 
While there are several equivalent forms for this distance, as we have already calculated principle angles for 
Naimark fusion frames, we will use the following form from (5.4) in [9]. 
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Definition 4.6. IfW\,W<z are subspaces of Hm of dimension d, the chordal distance d c {W\,W2) between 
the subspaces is given by 

d 

d 2 c (W u W 2 ) =d- tr[P±P 2 ] =d-J2 cos2 */> 

e=i 

where Pk is the orthogonal projection onto Wk, k = 1, 2, and are the principal angles for W\, W 2 . 

Using Corollary 14.51 we can correct Theorem 3.6 of [2] which computes the chordal distances for the 
Naimark complement of a Parseval fusion frame incorrectly. 



Theorem 4.7. Let {Wk, Vk\k=i be a fusion frame for %m with upper frame bound B, and let {W^, \/T — v?yj? =1 
be a Naimark fusion frame. Fix two subspaces, say W\ , W 2 ■ Then 



d 2 c (w;,w^) 



\-v\\- 4 

Proof. Using Corollary 14 . 5 1 we perform the calculation 



i - 4 i - 4 



<£(Wi,W 2 ). 



1=1 



B — v? B — vi 



■ cos 2 I 



= d- 

= 1 - 



B 


~4 


B 


2 












4 




4 


B 


-4 


B 


-4 












4 




4 


B 


-4 


B 


-4 



cos 2 Qi 

1=1 

[d-d 2 c (W 1 ,W 2 )] 
d 



B-v\ B-4 



d 2 (^!,W 2 ). 



□ 
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